Contractible Hamiltonian cycles in triangulated surfaces
نویسندگان
چکیده
منابع مشابه
Contractible Hamiltonian Cycles in Triangulated Surfaces
A triangulation of a surface is called q-equivelar if each of its vertices is incident with exactly q triangles. In 1972 Altshuler had shown that an equivelar triangulation of torus has a Hamiltonian Circuit. Here we present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in equivelar triangulation of a surface. AMS classification : 57Q15, 57M20, 57N05.
متن کاملContractible Hamiltonian cycles in Polyhedral Maps
We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to construct such cycles. This is further generalized and shown to hold for more general maps. AMS classification : 57Q15, 57M20, 57N05.
متن کامل4-critical Graphs on Surfaces without Contractible (<=4)-cycles
We show that if G is a 4-critical graph embedded in a fixed surface Σ so that every contractible cycle has length at least 5, then G can be expressed as G = G′ ∪ G1 ∪ G2 ∪ . . . ∪ Gk, where |V (G′)| and k are bounded by a constant (depending linearly on the genus of Σ) and G1, . . . , Gk are graphs (of unbounded size) whose structure we describe exactly. The proof is computer-assisted—we use co...
متن کاملConsequences of Contractible Geodesics on Surfaces
The geodesic flow of any Riemannian metric on a geodesically convex surface of negative Euler characteristic is shown to be semi-equivalent to that of any hyperbolic metric on a homeomorphic surface for which the boundary (if any) is geodesic. This has interesting corollaries. For example, it implies chaotic dynamics for geodesic flows on a torus with a simple contractible closed geodesic, and ...
متن کاملOn contractible curves on normal surfaces
We give characterizations of contractible curves on proper normal algebraic surfaces in terms of complementary Weil divisors. From this we obtain some generalizations of the classical criteria for contractibility of Castelnuovo and Artin. Furthermore, we will derive a finiteness result on homogeneous spectra defined by Weil divisors on proper normal algebraic surfaces.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Elemente der Mathematik
سال: 2014
ISSN: 0013-6018
DOI: 10.4171/em/241